SPANNING FOREST POLYNOMIALS AND THE 
TRANSCENDENTAL WEIGHT OF FEYNMAN 

GRAPHS 



FRANCIS BROWN AND KAREN YEATS 



Abstract. We give combinatorial criteria for predicting the tran- 
scendental weight of Feynman integrals of certain graphs in (/> 4 
theory. By studying spanning forest polynomials, we obtain op- 
erations on graphs which are weight-preserving, and a list of sub- 
graphs which induce a drop in the transcendental weight. 

1. Introduction 

It is well-known since the work of Broadhurst and Kreimer that 
single-scale massless Feynman integral calculations in perturbative quan- 
tum field theories give rise empirically to multiple zeta values. In par- 
ticular, there is a map from primitive graphs in 4 theory at low loop 
orders to linear combinations of multiple zeta values. Currently there 
is no way to predict this map without intensive numerical analysis. 

In this paper, we consider the most simple invariant of multiple zeta 
values: their transcendental weight. Conjecturally, there should ex- 
ist no linear relations between multiple zetas of different weights, and 
hence one expects there to be a grading on the ring of MZVs. On 
the other hand, the perturbative expansion in massless 4 theory is 
also graded by the number of loops. The surprising fact is that these 
gradings do not quite coincide. In the generic case, the transcendental 
weight of a graph is equal to twice its loop number minus 3. This is 
the case for the left and middle graphs in the examples below: 

3 loops:^—-* — ^ 4 loops: f— \ 5 loops: 






6C(3) 20C(5) 36C(3)^ 

But the non-planar graph on the right has 5 loops and hence its 
expected weight should be 2 x 5 — 3 = 7; yet it has weight 6. In other 
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words, a weight drop can occur. The goal of this paper is to understand 
combinatorially why such a weight drop arises. 

Our main result describes some operations on graphs in 4 theory 
under which the weight is preserved. As a corollary, we produce some 
infinite families of graphs which are of maximal weight, and other fam- 
ilies which have a weight drop. These two classes should contribute to 
4 theory in a quite different way. In order to obtain physical predic- 
tions in practice, one must sum a large number of diagrams in a given 
quantum field theory at each loop order, and it is known that not all 
graphs contribute equally to the final sum. Indeed, some can even be 
discarded altogether. We hope that the notion of weight drop may shed 
some light on this phenomenon. 

Remark 1. It is currently not known whether all primitive graphs in 
4 theory evaluate to multiple zetas or not, but the residues are always 
periods in the sense of |3]. Therefore the general conjectural picture 
is that there should exist a large pro-algebraic ('motivic') Galois group 
which acts on the set of all periods, and should in particular equip the 
perturbative expansion of a quantum field theory with a lot of extra 
structure. The notion of weight is the first non-trivial piece of infor- 
mation that such a theory would provide. 

1.1. Outline. Let G be a primitive graph in 4 theory with cq edges. 
Its residue is defined by the formula 

f 1 e ° 

lG= ^j- JJtZOi^Ofc = 1) , 

where oti is the Schwinger coordinate of each edge, and Iq does not 
depend on the choice of k. The graph polynomial is defined by 

TCGe^T 

where T ranges over all spanning trees of G. In order to understand the 
integral Iq, one is naturally led [2] to consider auxilliary (or 'Dodgson') 
polynomials ^q J k , where /, J, K are subsets of edges of G satisfying 
|/| = \ J\. In the first part of this paper, we introduce spanning forest 
polynomials $^ associated to any partition P of a subset of vertices 
of G. These are sums over families of trees whose leaves contain the 
vertices in each partition of P. We show that every polynomial ^q J k 
can be written as a linear combination of which in particular gives 
a formula for the signs in ^q J k . 

Next, in £j3]we study some algebraic identities between spanning for- 
est polynomials, and give a universal formula for the graph polynomial 
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of any 3- vertex connected graph G in terms of the $q. The graph poly- 
nomial for any such graph is the graph polynomial of the single graph 
M(l, 1, 1) which has 6 edges, which are decorated by spanning forest 
polynomials. Thus to prove a statement about any 3-vertex connected 
graph, it suffices to prove it in this single case. 

In §H] we recall some elementary properties of hyperlogarithms and 
give a sufficient condition for a graph to have a weight drop. This 
can be phrased in terms of higher graph invariants [2], which in some 
special cases can be computed in terms of spanning forest polynomials. 
Using the properties of the $^ proved previously, we show that any 2- 
vertex connected graph always has a weight drop. We then show that 
the operation of splitting a triangle and moving some of its outer edges 
preserves weights. These two results alone suffice to explain almost all 
of the known weight-drop graphs in (j) 4 theory up to 8 loops. 

In §4.61 we seek a classification of weight-preserving, or weight- 
dropping operations. Using the universal formula for 3-vertex con- 
nected graphs, it suffices to write down all the local minors of 3-vertex 
connected graphs at k edges, for small values of k, and compute their 
graph polynomials. From this we deduce some new families of weight- 
preserving operations which are not attainable by splitting triangles. 

Very many thanks to S. Bloch, D. Broadhurst, D. Kreimer, and O. 
Schnetz for discussions and enthusiasm. 

Remark 2. One way to circumvent the transcendence conjectures for 
periods is to replace them with mixed Hodge structures, which was initi- 
ated in pp. The question one can then ask, following (loc cit), is where 
in the weight filtration does the differential form defining the period 
sit? In this context, the weight always makes sense, but it is currently 
not known how to carry this out save for a few examples of graphs. 
Therefore, in the face of the geometric difficulties of this problem, we 
have instead focused on the combinatorial aspects of the weight drop, 
which seems to be a necessary prerequisite before trying to tackle the 
Hodge side. It came as a surprise to us quite how intricate this first 
step already is. 

1.2. Background. Let G be a connected multigraph, with self-loop^ 
allowed. Let E(G), V(G) denote the set of edges and vertices of G, 
and let cq = \E(G)\, vq = \V(G)\. To each edge e of G, we associate 
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a Schwinger parameter a e . The graph polynomial of G is defined by 
*g=J] [] a e eZ[a e ,eeE(G)] , 

TCGe<£E(T) 

where the sum is over all spanning trees T of G. 

Definition 3. Choose an orientation on the edges of G, and for every 
edge e and vertex v of G, define an incidence matrix: 

{1, if the edge e begins at v, 
— 1, if the edge e ends at v, 
0, otherwise. 

Let A be the diagonal matrix with entries a e , for e e E(G), and set 

M G -- 



A 




-4' 






where the first cq rows (resp. columns) are indexed by the set of edges 
of G, and the remaining vq rows (resp. columns) are indexed by the set 
of vertices of G, in some order. The matrix Mq has zero determinant. 

Definition 4. Choose any vertex of G and let Mq denote the minor 
obtained by deleting the corresponding row and column of Mq. 

The matrix Mq is not well-defined, but one can show that 

# G = det(M G ) 

is the graph polynomial of G. This motivates the following: 

Definition 5. Let I, J, K be subsets of the set of edges of G which 
satisfy |/| = \J\. Let Mq(I, J)k denote the matrix obtained from Mq 
by removing the rows (resp. columns) indexed by the set I (resp. J) 
and setting a e = for all e G K. Set 

^ = detM G (/,J)* . 

It is clear that = ^q- The polynomials ^q J k are well-defined 
up to sign. The following results are proved in [2]. 

Proposition 6. Let e E E(G) such that e IUJUK. Let G\e denote 
the graph obtained by deleting the edge e (and removing any isolated 
vertices) and let G/e denote the graph obtained by contracting e (i.e., 
deleting e and identifying its endpoints)^ Then 

,t./,J _ .T.7"Ue,JUe 

G\e,K ~ G,K 

^G/e,K — ^G,KUe 



We require that the contraction of tadpoles be zero 
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Since ^ G J K is linear in the Schwinger parameters this implies that 

^G J K = ^G[e,K^ + ^ I G J / ^ K . 

Corollary 7. Let G, I, J, K be as above. Then 

1]> 7 > J _ XT/ 7 ''- 7 ' 

G,K - 

where G' = G\(I n J)/(K\(I n J)) , and I' D J' = <b . In other words, 
by passing to a minor of G, we can assume that I D J = K — 0. 

Now let [/ C P(G) be a set of \U\ = hi(G) = e G - v G + 1 edges. 
Define £g{U) to be a square (i>g — 1) x (v G — 1) matrix obtained from 
Sg by removing the rows U, and any one column corresponding to a 
vertex. The matrix-tree theorem states that 

det£ G (U) e {0,±1} , 
and is non-zero if and only if U is a spanning tree of G. 
Proposition 8. Suppose that I D J = 0. T/ien 

= E II a « det (^(f/ u /)) det(£: G (C/ U J)) 

UCG\(IUJ) u£U 

where U ranges over all subgraphs ofG\(lUJ) which have the property 
that U U I and U U J are both spanning trees in G. 

The first goal of this paper is to provide combinatorial interpretations 
of the The objects we will use to this end are spanning forests, 

that is, subgraphs of G which contain all vertices of G and are disjoint 
unions of trees. 

Definition 9. Let P = P± U . . . U Pk be a set partition of a subset of 
the vertices of G. Define 

F e£F 

where the sum runs over spanning forests F = 7\ U . . . U where each 
tree Tj of F contains the vertices in Pj and no other vertices of P, i.e., 
V(Ti) D Pi and V(Ti) n Pj = for j ^ i. Trees consisting of a single 
vertex are permitted. Call $^ a spanning forest polynomial of G. 

Graphically we will represent $^ by associating a colour to each part 
of P and drawing G with the vertices in P coloured accordingly. For 
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example, let G be the wheel with three spokes, labelled as illustrated. 




5 



Let P = {1},{2,4}. Then 

$g = cifipe + cd + ce + de) 
Graphically we represent this 




Spanning forest polynomials are well behaved under contraction and 
deletion. The following propositions can be most easily understood 
simply by drawing each 

Proposition 10. Let e be an edge variable of G and let P be a set 

partition of some vertices of G. Then 

p J &$Q\ e if the ends of e are in different parts of P 

^ G ~ l p P/e 

Y^G\ e + $Q/ e otherwise 

Where P/e is the set partition made from P by identifying the two ends 
of e should they appear in P. 

Proof. If the ends of e are in different parts of P then the edge e must 
not appear in the spanning forest polynomial. Thus factoring out e is 
equivalent to cutting e. This leaves a spanning forest of G\e compatible 
with P. The second case follows as in the graph polynomial case. □ 
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Proposition 11. Let v and w be the two ends of e. Assume that v 
and w are not in different parts of P. Then 



G/e 



E E $^r uw,P2UW 



p part o/PPlUp2=P 
PlHp2=0 



$ PWiuW, P2 uW vinpartpofP 



PiU P2 =pn(v(G)\{v,w}) 

PlC\p2=0 



where P\p means the partition consisting of the parts of P other than 
p, and P, q means the partition with the parts of P and with the part q. 

Note that pi U p 2 and p 2 U p\ are counted as two different terms of 
the sums provided p\ ^ p 2 . 

Proof. Let u be the vertex v ~ w in G/e. 

Suppose v and w are not in P. Then u is not in P/e, so P/e = P 
and u may belong to any tree of a spanning forest of G/e giving 

foP/e _ ^P\p,pU{u} 
G/e ~ G/e 
p part of P 

Any spanning forest corresponding to the partition 

P\p,p U {u} 

in G/e, is also a spanning forest with one more tree in G. This extra 
tree splits p U {u} into p\ U {t> } and p 2 U {w}. Specifically, 

G\e 



$ P\p,pU{«} _ $ P\p,piU{'y},p2U{«;} 
G/e / j C 



PlUp2=p 
Pll~lp2=0 

giving the formula for v,w ^ P. 

Now suppose v is in part p of P, and so u> is either not in P or is 
also in p. Then 

P/e = P\p,p' U {u} 

where p' = pH (V(G)\{v, w}). Any spanning forest in G/e correspond- 
ing to this set partition is again also a spanning forest with one more 
tree in G. This extra tree splits p f U{u} intopiU{f } andj^Uj-u;} where 
Pi U p 2 = p', leading, as above, to the desired sum decomposition. □ 

2. Signs in Dodgson polynomials 

The ^q J k can be expanded in terms of spanning forest polynomials. 
This expansion provides a simple combinatorial explanation for the 
signs of the monomials of the ^q J k - 
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In view of Corollary [7] it suffices to consider ^q J k with K — and 
/ fl J = 0. Thus we will suppress K = from the notation. 

Proposition 12. Lei / and J be sets of edges of G with \I\ = \J\ and 
I fl J — 0. Then we can write 



^ 6 j = j2f^G k 



k 

where the sum runs over partitions of V(I U J) and fk £ {— 1, 0, 1}. 

Proof. Take a particular monomial m in ^ G ,J . Let M denote the set of 
edges in m, and N the complementary set of edges in G\(I U J). We 
know that N U I and N U J are spanning trees in G, and so iV is a 
forest. The coefficient in front of m is obtained by setting all Schwinger 
parameters in iV to zero, and taking the coefficient of all remaining 
parameters M. In other words, the coefficient of m is exactly 

G\M/N 

which by Proposition [8] is given by 

det(S GX M/ N (I))det{S G \ M/N (J)) e {0,±I} . 

This vanishes if / and J are not spanning trees in G\M/N. The 
only information of m which remains in G\M/N is which end points of 
edges of / and J belong to the same tree of N. Thus every monomial 
which gives the same set partition of V(I U J) has the same sign, and 
every monomial corresponds to some such set partition. □ 

Example 13. One simple example is the case where / and J each 
consist of a single edge with a common vertex v. Let u and w be the 
other two end points. The only set partition with a nonzero coefficient 
in this case is {v}{u,w}. Graphically, if 



G = [ T then 



Definition 14. Let J, J be two subsets of edges of G with |/| = \ J\ 
and let P be a partition of V(IUJ). Let I P (resp. Jp, (/U J) p ) denote 
the graph obtained from the subgraph / (resp. J, JU J) by identifying 
vertices which lie in the same partition. If the edges of G are oriented, 
or are ordered, then the graphs Ip, Jp, (/ U J) p inherit these extra 
structures also. If the vertices of G are ordered then the graphs Ip, Jp, 
(i U J) p inherit this structure by using the first vertex in each part to 
give the order. 
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The proof of the previous proposition shows that fk = tgyn. The 
coefficient is non-zero precisely when both Ip and Jp are trees, and 
have exactly one vertex of every colour. 

Definition 15. Let T be a rooted tree, with edges labelled from 
{l,...,n} and non-root vertices labelled {1, ...,n}. Choose an ori- 
entation on its edges. We define a number by constructing a bijection 

: E(T) -> V(T) 

and a map s : E(T) — > {±1} as follows. To each e G E(T), 0(e) 
associates the vertex meeting e which is furthest from the root, and 
s(e) is +1 if 0(e) is the endpoint of the oriented edge e, and —1 if it is 
the initial point. Define the sign of the (oriented, numbered) tree T to 
be: 

e(T) = sgn(0) J] s(e) . 

e€E{T) 

Proposition 16. Choose an ordering on the edges and vertices of G 
and an orientation of its edges. Let I, J be subsets of edges of G and 
P a partition on V(I U J). Then 

Proof. From the proof of proposition [T2], we have 

^(i J uJ) P = det(£ (/u j) p (/p))det(%uj) p (Jp)). 

This vanishes if Ip and Jp are not both trees. In the case where they 
are, an inspection of the matrices £<i\jj) P {Ip) shows that its determi- 
nant is exactly e(Ip). The choice of vertex v to remove in ^^}uj)f 
becomes the choice of roots for Ip and Jp by taking as roots the ver- 
tices of Ip and Jp which correspond to the part of v. □ 

As a corollary we can easily understand how the sign changes under 
simple transformations of P. 

Let I and J be sets of edges of G with |/| = \J\ and I D J = 0. Let 

^6 J = E f^c 

k 

be as in Proposition [12j Suppose Pi and Pj are set partitions appearing 
in the sum which agree on V(I). 

Without loss of generality, order the vertices so that all of V(I) comes 
before V(J). Then the matrices on the I side are identical for Pj and 
Pj and we have an order of the parts of Pj and Pj on J (coming from 
the vertex order on J) which gives the vertex order on Jp i and Jp 3 . 
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Corollary 17. Suppose Pi and Pj differ on Vj by a transposition of 
two vertices in the same tree of J. Then 

fi = ~fj 

Proof. The choice of a root r in Jp determines a choice of root in each 
tree of J recursively. To see this, first take each vertex which reduces 
to r as a root in its tree. Next, for each tree which under P has a 
vertex v which is identified with a vertex in an already rooted tree of 
J, take v as the root. Continue until all trees are rooted. Since only 
the vertex of each edge which is furthest from r in Jp contributes to 
the sign, we can compute the sign tree by tree and multiply, using the 
order of the vertices given by the order of the parts on J. 

Let v and w be the two transposed vertices in the statement above. 
If neither are a root, then the permutation from Definition [TBI taken 
tree by tree, is composed with a transposition, changing the sign. If it 
is not possible to choose the root of Jp so that this occurs, then v and 
w must be the only vertices in their tree of J. In this case switching 
the parts of v and w has the same effect as switching the orientation 
of the edge between them, again changing the sign. □ 

Corollary 18. Suppose Pi and Pj differ on Vj by one vertex having 
switched parts. Then 

fi = fj 

Proof. Let v be the vertex which changes part. Let F be the forest of 
two trees given by J with the identifications of Pi or Pj except that v 
is not identified with its part-mates. As in the previous corollary, we 
can compute the sign at the level of F. By taking the root of Jp i and 
Jp j to be in the tree of F which does not contain v we get v to be the 
root of the other tree of F. Thus, by the definition of <ft, v does not 
contribute to the sign. □ 

Example 19. Let 



G = 




I J 
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with the three vertical edges on the left being I and the three vertical 
edges on the left being J. Consider the two set partitions 



which agree on the ends of I and differ by a transposition on the ends 
of J. Orient the edges of I and J downwards. The graphs Jp 1) Jp 2 are 



so with the filled square as the removed vertex 



1 -1 
1 -1 
1 



and £, 



(iuj)p 2 {Ip 2 



1 -1 
-1 1 
1 



Calculate det(£(/uj) P (Ipi)) — ~ 1 an d det(£(/uj) p (Ip 2 )) = 1 as ex- 
pected from Proposition [171 

Example 20. Let 




G 



I J 

with the four vertical edges on the left being I and the four vertical 
edges on the left being J. Consider the two set partitions 
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which agree on the ends of / and differ by a single vertex having changed 
colour on the ends of J. Orient the edges of I and J downwards. With 
the empty square as the removed vertex 



£(/uj) Pi (^Pi) = 



10 
0-10 
1-10 
10-1 



and £ (IUJ)p2 (Ip 2 ) = 



10 
0-10 
10-10 
10 0-1 



Both determinants are —1 as expected from Proposition [TBI 



3. Identities 

Spanning forest polynomials give a nice way to look at graph poly- 
nomial identities. To illustrate this we will first recast useful known 
identities and then prove a new identity which generalizes results of [2]. 

We say a graph is two vertex reducible if we can remove two ver- 
tices of the graph, and the adjoining edges, and the resulting graph is 
disconnected. 

Let G\ and G2 be two graphs. Let e\ be an edge of G\ and C2 an 
edge of G2. Then define a two-vertex join of G\ and G2 to be the 
graph resulting from identifying e± and C2 and then cutting the new 
edge. Given e\ and C2 there are two ways to do this identification. 
However, this ambiguity is of little interest to us because the period of 
the graph does not depend on it [I], nor does the graph polynomial. 

Proposition 21. Let G be a two-vertex join as above with v\ and V2 
the join vertices. Suppose that edges i,j, k,l E G are such that i,j G G\ 
and k, I £ G%. Then 

~ $ Gl \ ei $G 2 \e 2 + $ Gl \ ei $ G2 \ e2 

*g' w = 

-r ik,jl _ x j,il,jk 

—Re- 
proof. The first identity holds because every spanning tree of G either 
connects v 1 and V2 on the G\ side or on the G2 side. In either case the 
remaining side has a forest of two trees, one connected to vi the other 
to t>2. Pairings of such a forest with a spanning tree on the other side 
give all spanning trees of G. 

Consider ^> l i> kl . Any monomial appearing in this polynomial is a 
monomial in ^c/{i,j} an d in ^c/{k,i}- Thus any spanning forest poly- 
nomial appearing in the expansion of ^' kl comes from a partition with 
exactly three parts and all three parts are represented among the end 
points of i and j as well as among the end points of k and /. This 
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means there are three trees which connect G\ to G2 in G. However G± 
and G2 join at only two vertices. This is a contradiction and so there 
are no such monomials. 

Then $ ih > jl = ¥ l ' jk by the Plucker identity [2] 

^ij,kl _ yikjl + tyUjk _ Q 

□ 

Proposition 22. Let u, v, and w be vertices of a graph G. Then 

G G 

G G G G G G 

Graphically, 




This identity is essentially the so-called Dodgson identity in this 
context. 

Proof. Use the Dodgson identity, 
det(M G (12, 12))det(M G ) 

= det(M G (l, 1)) det(M G (2, 2)) - det(M G (l, 2)) det(M G (2, 1)) 

along with Proposition [6] and Example [131 D 

The graphical formulation suggests interpreting this proposition as a 
result about transferring an extra edge from any term in the left hand 
factor of the left hand side to the right hand factor of the left hand 
side, thus cutting a spanning tree into two in the left hand factor and 
joining two of the three trees together in the right hand factor. The 
proposition says that transferring an edge in this way results in two 
spanning forests with exactly two trees in all possible ways. However 
carrying this idea through to a proof is delicate as there are many ways 
the cutting can be done and many ways to build any particular forest of 
two trees with an extra edge. It isn't obvious a priori that the counting 
works out and the authors are not aware of a proof along these lines, 
though one must surely exist. 

Theorem 23. Let 
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be a graph which is three vertex reducible at vertices {u, v,w}. Let G' 
and G" be the two halves of G when separated at u, v, and w. Let 



fl = 


fo{u},{v,w} 
G' 


9i = 


fo{u},{v,w} 
G" 


f2 = 


fo{v},{u,w} 
G' 


92 = 


fc{v},{u,w} 
^G" 


h = 


^{w},{u,v} 
G' 


93 = 


^{w},{u,v} 
^G" 


f = 


M> G , = 


9 = 


^G" — ^G" 


7= 


fo{u},{v},{w} 
G' 


9 = 


fo{u},{v},{w} 
G" 



Then 



jdeg(g)+l^^ ( 



flf2 + f'Js + titi + fl92 + fito + fyl 

+ f' 2 93 + fs9i + fs92 + 9i92 + 9x9?, + 929s 



ai,a2,...,fPi,ffh, 



where f[ = fig, a±, ■ ■ ■ are the variables for the edges of G' and (3\, ■ • ■ 
are the variables for the edges of G" . 



Note that the piece in parentheses of the expression for 



/{/2+/l/3 + /2/3+/^2+/^3+/^l+/^3+/^l+/^2+^l^+^1^3+^2^3 



is itself the graph polynomial of the following graph with the indicated 
polynomials as edge variables 
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Note however that this picture does not capture all the details of the 
theorem as it does not indicate the scalings by powers of 



Proof. Any tree contributing to a term of breaks up uniquely into a 
spanning forest of G' and a spanning forest of G" . A pair of a spanning 
forest of G' and a spanning forest of G" give a tree of G precisely when 
each tree of each forest contains at least one of u, v, and w and when 
there is exactly one path between each pair of u, v, and w using both 
spanning forests. Thus 

^g = fg + hg-2 + fm + hgi + hg-i + hgi + hgi + fg 

Let n = degg. Note that degg^ — n+1 and degg = n + 2. Multiplying 
by f n+1 and using Proposition [22] we get 



f n+l * G =/ n (/i/ 2 <? + hhg + f2hg) 

+ F + \hg2 + fm + hgi + f 2 g 3 + fm + to) + f n+2 g 



Let oti, . . . , be the edges of G' and let (3i, . . . , be the edges of G" . Scale 
the edges of G" by / giving 





fif-ig + hhg + hhg + fig* + hgs + hgi 
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ai,a2,—,fPi,fP2,— 



where f- = fig, which is the desired result. 



□ 



4. Weight drop in Feynman graphs 



4.1. Hyperlogarithms. Let o"o = 0, and let <7i, . . . , <tn denote N dis- 
tinct points in C*. Let £ = {a Q , . . . , cr N }, and let 



Let A = {x , . . . , xtv} denote an alphabet with N + l letters, and let A* 
denote the free non- commutative monoid on X, which consists of the 
set of all words w in the alphabet A and the empty word e. Let C((A)) 
denote the ring of non-commutative formal power series in A, equipped 
with the concatenation product. For any element S G C((A)), let S w 
denote the coefficient of w in S, i.e., 



Consider the trivial bundle E = Y x C((A)) over Y, and consider the 
following one-form on Y: 



Since dfl(z) = Q(z) A Q(z) = this defines a flat connection on E. 
There is a unique multivalued section L : Y — » E which satisfies: 



Y = C\E . 



s = s w w 

weA* 



S w e C . 




(1) 



dL(z) 
L(z) 



n(z)L(z) , 

exp(x logz) 



where the notation L(z) ~ exp(xo log z) means that there exists a func- 
tion h(z) holomorphic in the neighbourhood of the origin, such that 
h(Q) = 1 and L(z) = h(z) exp(x log z) for z near 0. If w = x i± . . .x ir 
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where i r ^ 0, then one can show that the coefficient L w (z) of L(z) is 
an iterated integral: 

dt r dt2 dti 



L w {z) = \ 

J 0<t r <t r -l<—<h 



for z G R in a neighbourhood of 0. The equations ([I]) are equivalent to 
the following system of differential equations on the coefficients L w (z), 
and determine them uniquely: 

d 1 
L~,Jz) = L v ,(z) for % = 0, . . . , N 



oz z — cr 



L w (z) ~ as z — > if w ^ Xq 

Lemma 24. We deduce the following indefinite integrals (with con- 
stants of integration omitted), where the denominators are of degree at 
most 2 in z: 

')■ I dz = L xw {z) 

Z-(Ji 

ii). I t ?dz = — - — (l XiW (z) - L X]W (z) 



[z - (Ji)(z - a 



3) <*\ ~ °3 



/n 
L Xn ... Xin (z)dz = J2(~ 1 ) k ' 1 ( z ~ ^J L x Ifc+1 ...x ln (^) 
7- 1 



iv). 



[ ^^dz = — (tH) W V»xJ + (W- 

where i ^ j , r > 0, and i±, . . . ,i n are any indices in {0, . . . , n}. 

Proof, (i) and (ii) follow from the definition of the functions L w (z) 
and partial fractions, (iii) and (iv) follow by integration by parts and 
induction. □ 

Definition 25. Let L denote the Q- vector space spanned by the multi- 
valued functions L w (z), for we A* (which can be shown to be linearly 
independent). It is graded by the weight, where the weight of a 
word w G A* is the number of letters in w. We write C = @ n>0 gr^£, 
and W k C = o < n < fc gr^C. 

It turns out that £ is closed under multiplication (by the shuffle 
product formula), and is in fact a graded Hopf algebra. The various 
cases of the previous lemma are summarized in the following corollary. 
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Corollary 26. Let F(z) be an element of grj^£ of weight k, and let 
P(z) = az 2 + bz + c be a polynomial in z of degree at most 2 with zeros 
in £. Let A(P) = b 2 — 4ac denote the discriminant of P(z). Then 

[ E!A dz G J 7fe) gr ^ l/: z/ A(p) ^ °' rno weight dr ° r) 

J P(z) \\V k C i/A(P)=0. ("weight drop") 

Note that in the case when a weight drop occurs, the primitive is not 
necessarily pure as there may be mixing of weights. 

Proof. The case A(P) = corresponds to (in) and (iv) in the previous 
lemma, and the remaining cases (i) and (ii) correspond to A(P) ^ 
0. ' ' ' □ 

4.2. Initial integrations. One can use the algebras £ to integrate 
out the first few variables in a Feynman integral. Let G be a primitive- 
divergent graph, and choose an order on its edges. Consider the residue: 

eG 



f 1 

I G = — y \\daib(a eG = 1) 

J[0,ool e G *g 7LT 



[0,oo] e G 

We can successively integrate out the variables a>i, . . . , a 5 using lemma 
241 Dropping the 6s from the notation, this gives [2]: 

/" 1 e ° 
J M/ G W G ,i i=2 

/• log ^ 2 + log *g - log v^ 2 ' 12 - log * G>12 ^ 

/g = J m* S 



J, 



^ 23 ' 123 log ^^ 23 ' 123 ^ Gil23 log * G , 123 



where the sum runs over permutations of {1,2,3} and so there are 8 
terms in the last integral. Continuing in a similar way and exploiting 
the many algebraic relations between the polynomials \1/^ J [2], one 
verifies that: 

( -r 12,34 -r 13,24 + T 14,23 T 13,24 + -r 12,34 -r 13,24 ) II ^ 
^G ^G W G W G ^G ^G i=5 

(3) 1% = / ; r IT dai . 

J ^(1,2,3,4,5) f = -| 
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where A, B, C are hyperlogarithms of weight 2, and F is a hyperloga- 
rithm of weight 3 with singularities in {f^ = 0} where I U J U K = 
{1, 2, 3, 4, 5}. The 5-invariant ^(1, 2, 3, 4, 5) is defined as follows: 

Definition 27. The 5-invariant of any 5 edges i, j, k, I, m in G is: 



It is well-defined, i.e., permuting i, j, k, I, m in the above only changes 
the sign of the determinant. 

4.3. Denominator reduction. The denominator reduction is an al- 
gorithm for computing the denominators at successive stages of inte- 
gration using Corollary [20 

Definition 28. Let G be a primitive- divergent graph and choose an 
ordering on its set of edges. Let D 5 = 5 ^/ G (l, 2, 3, 4, 5). Let n > 5, and 
suppose inductively that D n factorizes into a product of linear factors 
in i.e., D n = (aa n+ i + b)(ca n+ i + d). Then we define 



where the discriminant A is taken with respect to a n+ i. A graph 
G for which the polynomials D n can be defined for all n is called 
denominator-reducible. If for some n, D n is a perfect square in a n+ i, 
then D n+ i, and all D m for m > n + 1 are identically 0. In this case, 
we say that G has a weight drop. Otherwise, G is non-weight drop. 

Remark 29. The interpretation of D n as a denominator proves that 
D n does not depend on the chosen order of variables up to that point. 
We will frequently use the notation 



to denote the denominator D n of the graph G after reducing with respect 
to the edges ei, . . . , e n . 

We have the following rather naive definition of the transcendental 
weight of a period: 

Definition 30. Let P, Q be polynomials in Q[xi, . . . , x n ] and consider 
an absolutely convergent period of the form: 




y/A{D n ) = ±{ad-bc) , 



n 



*G(e x , . . . ,e n ) 



n > 5, 




Tl 
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We say that such a period has weight at most n if it can be writ- 
ten as a sum of convergent period integrals as above with at most n 
integrations]! This defines a filtration on the set of these periods. 

The definition of weight as given above is compatible with the weight 
filtration on the elements L w (z) of C. It is satisfactory for periods of 
mixed Tate motives, and in particular should give back the usual notion 
of weight for multiple zeta values, however, in the general case it is a 
little simplistic; as remarked earlier, a more sophisticated approach to 
the weight is to view / as a period of a mixed Hodge structure. It is 
remarked in [2] that the arguments we give in this paper do in fact 
prove an analogous result on the weights in the Hodge-theoretic sense. 

It follows from the computations of I G above that / can be written 
as a 2 + e G — 5 = e G — 3 fold integral (each term A, B, C is of weight 
2 and can therefore be written as a 2-fold integral), and there remain 
ec — 5 Schwinger parameters to integrate out owing to the S(a eG — 1) 
term. It follows that the weight of Iq is at most e G — 3. 

Theorem 31. [2] Suppose that G is primitively divergent as above and 
has a weight drop at the n th stage of its denominator reduction. If 
furthermore G is linearly reducible up to the n th point, then the weight 
of Iq is at most e G — 4. 

The linear reducibility condition guarantees that the integrands in 
the integration process can indeed be written as hyperlogarithms (i.e., 
they are multivalued functions on a Zariski open subset of projective 
space and have global unipotent monodromy). The previous calcula- 
tions make it clear that every graph G is linearly reducible up to the 
5 th stage. Sufficient conditions for linear reducibility are given in [2]. 

Remark 32. // G is linearly reducible and has no weight drop, then 
the expected transcendental weight of I G is ec — 3. 

The purpose of this paper is to investigate the combinatorial condi- 
tions under which a weight drop (defined by the vanishing of a denom- 
inator D n ) occurs. 



3 This corresponds to the fact that the mixed Hodge structure of a complex of 
open affine varieties of dimension at most n has weights contained in [0, 2n]. 
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4.4. Weight-preserving operations. Let 




where the circled vertices indicate where the explicitly drawn edges 
attach to the rest of the graph, which is left undrawn to avoid clutter. 
Let K be the rest of the graph, K = G\{1, 2, 3, 4, 5}. Let 




H = G\{2} = Y 

1 / \ 3 

Proposition 33. 

5 vI/ G (l,2,3,4,5) = ±vI/^ 45 vl/^3 

= ± (^)^,BUC,D} _ ^{A,C},{B,D}^ ^{A,D},{B},{C} 

Proof. Since 123 forms a triangle, we have 

5 VI/ G (1,2,3,4,5) = ±vI/^ 3 ' 245 ^; 2 35 . 

Drawing K as a blob and using fl to indicate the polynomial formed 
of terms common to each argument with signs as in Proposition [121 we 
have 




= ± MD},{BUC} 
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123,245 
G 




± r^{A,B},{C,D} _ ^{A,C},{B,D} 



\l/^ 5 13 gives the same intersection of blobs as ^ G ' 2 35 and \1>]^' 45 gives the 
same intersection of blobs as \l/^ 3 ' 245 . The result follows. □ 

Consider a 'double triangle': 



G' 




Let K again be the rest of the graph, K = G'\{1, 2, 3, 4, 5, 6, 7}. Note 
that#=(G"\{3,7}/2)| 6 ~3- 

Proposition 34. The denominator D-j after reducing G' with respect 
to the seven edges 1 — 7 indicated above, is given by 



D 7 (G') = ±Vf 45 V 4 * 



13 



± ^{A,B},{C,D} _ ^{A,C},{B,D}^ ^{A,D},{B},{C} 



Proof. By Proposition [33] applied to edges 1, 3, 2, 4, 6 we know that 



>H/ H ?Ufil - +(S .{A,C},{B},{E} ( -{A,B},{C,E} & {A,E},{B,C} 
W G /(1, 2, 3, 4, b) - ±<P K[J{5 7} ( $ KU{5,7} _ $ KU{5,7} 



Notice that in the partition {A,C}, {B}, {E} the two ends of edge 7 
are in different parts. Thus, by Proposition [TOl 



^{A,C},{B},{E} _ ~{A,C},{B},{E} 
®KU{5,7} ~ a t®KU5 
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This removes one term in the discriminant so we can easily apply a 
denominator reduction with respect to the edge 7. We deduce that 




From the pictures we can read off the contractions and deletions of 
edge 5 and deduce that the reduction with respect to edge 5 is 

7 ^(M,3,4,5,6,7) 

= ± ^GUBy^ABUCUD} _ ^{A,C},{BUD}^{ABUC}\ 

But this is itself a five- invariant, 5 ^g(1, 2, 3, 4, 5), expanded as 

^145,235^12 34 _ ^14 ,23^125,345 

Ct Gt,5 Or, 5 (j 

where G is as in the previous proposition. Applying Proposition [33] to 
rewrite this 5-invariant completes the proof. □ 

Theorem 35. Let G and G' be obtained, as above, by splitting a trian- 
gle. Suppose that G' is linearly reducible with respect to a set of edges 
{1, . . . , 7} U S (in that order), where S C G'\{1, . . . ,7}. Then G is 
linearly reducible with respect to {1, . . . , 5} U S and has a weight drop 
if and only if G' has a weight drop. 

Proof. It follows from the two previous propositions that: 
5 ^ G (1, 2, 3, 4, 5) = ± 7 ^ G ,(1, 2, 3, 4, 5, 6, 7) . 

□ 

Note that G' is always linearly reducible with respect to {1, 2, 3, 4, 5, 6, 7} 
(the case S = 0), because every 5-edge minor of G' has either a triangle 
or a 3-valent vertex, and so G' contains no non-trivial 5-invariants. 

By deleting edges 6 and 7 in G' we get a special case of the double 
triangle where a single triangle with two three-valent vertices is con- 
tracted to two three-valent vertices connected by an edge. If we also 
consider the two remaining edges adjacent to B, then by similar ar- 
guments 7 and 5 integrations respectively give the same denominator. 
By deleting edge 4 we get a special case with a three-valent vertex in 
the double triangle contracting to a single triangle with a three-valent 
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vertex. If we also consider one more edge adjacent to C then by sim- 
ilar arguments 7 and 5 integrations respectively again give the same 
denominator. 

4.5. Families of weight drop graphs. The first family of weight 
drop graphs is already well known. 

Proposition 36. Let G be two vertex reducible. Then G has a weight 
drop. 

Proof. Write G as the 2- vertex join of two graphs G\ and Gi- Number 
the edges of G in any way so that edges 1,2 lie in G\ and edges 3,4 lie 
in G 2 . Then by Proposition EU ^ 12 ' u = and m^ 2A = ^' 23 . At the 
fourth stage of integration (Iq above) the denominator reduces to 



The same argument shows that any graph with a double edge and 
more than 4 edges in total has weight drop. 

The first family of weight drop graphs which goes beyond 2-vertex 
reducible graphs was observed empirically by one of us (KY) and inde- 
pendently by Oliver Schnetz, who later also found a proof. The most 
beautiful proof, also observed by Oliver Schnetz, is in terms of the 
material of this section. 

Example 37. Every graph of the form 



13,24^14,23 
G G 




Thus we have a weight drop. 



□ 




has a weight drop. 

To see this consider the pair of triangles marked below by heavy 
edges 
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By Theorem [35] this graph has weight drop iff 




does. The latter is two vertex reducible at the marked vertices and 
hence by Proposition [36] has weight drop. 

Further families can be built along these lines by repeated double 
triangles. To make a more systematic search for weight preserving 
operations and weight drop families we can use the 3-vertex join result 
as in the next section. 

4.6. Operations on 3-connected graphs. Let G be a 3-connected 
graph. We can write G = L U3 R as the join of two graphs L and R 
along three distinguished vertices t>i,t>2,t>3 (below left). By Theorem 
[231 there is a universal formula for the graph polynomial of G in terms 
of Dodgson polynomials. Thus for any fixed left-hand side L, we can 
consider the graph L obtained by joining a vertex v to Vi, v 2 , v 3 (right): 

Suppose that L has at least 5 edges, and let x, y, z denote the 
Schwinger parameters of the edges {v, Vi}, {v, v 2 }, {v, v 3 } respectively. 
Suppose that L is denominator reducible. Then we define 

p L (x, y, z) = £L ^i(a u ...,a eL )e Q[x, y, z] 

where the edges of L are numbered 1, . . . , e^. By Theorem [23], the poly- 
nomial pi computes the general shape of the denominator reduction of 
any graph G = L U3 R after reducing out all the edges in L. 

Proposition 38. Suppose that G is the 3-vertex join of L and R. Let 

„ _ *{1},{2,3} _ fc{2},{l,3} _ *{1,2},{3} 

X R ~ ®R > VR-Vr , Z R-®R 

■f 1 2 3^ 

We have shown that xrVr + xrZr + prZr = "$?r$ r ' ' (Proposition 
\Mj, and 

x R + y R = #| jl2 , x R + z R = *| 13 , y R + z R = *t 23 . 
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If G is denominator reducible, then Theorem [13] implies that: 

e ^ G ( ai ,...,a eL ) = ^ R ) 2 - dcepL p L (x R ,y R ,z R ) . 

It follows in particular that if pl is of degree or is a perfect square, 
then G has a weight drop. 

There are a limited number of possibilities for the polynomials pi- 
This gives rise to families of weight-preserving operations as follows. 

Corollary 39. Suppose that pi 1 = pi 2 , and let G = L\ U3 R and 

G2 = L2 U3 R for any R. Then the denominator reductions of G\ and 
G 2 are the same after reducing out all the edges in Li and L 2 : 

ei i$ Gl K...,a eLi ) = e ^G 2 (ai,--.,a ei2 ) . 

Thus G\ has a weight drop after reducing with respect to the edges 
E(Li) U S, where S C E(R), if and only if G 2 has a weight drop after 
reducing with respect to E(L 2 ) U S. 

We begin a classification of graphs L and compute their polynomials 
Pi as follows. In the following diagrams, the white vertices are v±,v 2 , v 3 
from top to bottom, and the polynomials pi are indicated underneath. 
At 5 edges, there are only two possibilities for L which have neither a 
double edge nor a two-valent vertex (these are the simple 5-local minors 
in the terminology of [2]): 




y{xy + xz + yz) y 



Note that graphs 5i and 52 have a split triangle (resp. split 3-valent 
vertex), so if they occur in a graph, we can, as noted after Theorem 
|35| reduce to a smaller graph, except in trivial cases where the extra 
edges are not available. At 6 edges, there are exactly six such 6-local 
minors: 
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+ v)y xz 1 



The graphs 61 and Qq have weight drops, and we obtain the first iden- 
tity: Pq 3 = p e5 . However, most of the above graphs (except for 6 2 
and 6q) contain a double-triangle or split 3-vertex and do not tell us 
anything new. From now on, we only consider graphs which do not con- 
tain a double triangle, rather than giving the complete list. It turns out 
that at 7 edges, we obtain polynomials pi which have already appeared 
above, except for the following graph: 




(x + y)(xy + xz + yz) 
Similarly, at 8 edges, we get a new identity for the graphs: 




y(x + z) y(x + z) 

neither of which is amenable to a double-triangle type reduction. We 
conclude that p 8a = Ps b - We conclude with a few more examples to 
illustrate the general principle: 
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9 




10 



10 6 




xy + xz + yz 



Thus pio a has weight drop, and we get an identity p 10fc = p 6a . One 
can continue generating larger and larger graphs L (provided they are 
denominator-reducible) and compute their polynomials pl, giving rise 
to more and more complicated identities of the form p^ = p^ 2 . 



4.7. Examples of 3-connected operations. The previous discus- 
sion enables one to prove results about graphs which are inaccessible 
by double-triangle type arguments. 

Corollary 40. The following graphs have a weight drop: 



The same result holds more generally for K 3 4: U%R or GU3R where R 
is any 3-vertex reducible graph connected to the 3 white vertices. 

Proof. The graph = 62 U3 62 on the left is denominator reducible 
and has a weight drop by direct calculation [2j. Since p\o b = p§ 2 it 
follows that G = lOf, U3 62 also has a weight drop by Corollary [33 The 
last statement follows from a similar argument, after noting (again by 
direct computation) that p^- 4 = 0. □ 




^3,4 




G 



Now we can consider the graphs obtained by gluing 8 a and 8& to- 
gether. There are three possibilities which preserve the symmetries of 



WEIGHT OF FEYNMAN GRAPHS 29 
the p polynomials: 8 a U 8 a , 8 a U 8b, 8& U 8& 




(4) 8 a U8 a 8 a U8i, 8 6 U8 6 

Arguing as above we conclude that all 3 have the same weight. 

Remark 41. It is known that two graphs G\, G<i, which, when com- 
pleted by adjoining a new vertex to all 3-valent vertices give rise to the 
same graph, necessarily have the same period. O. Schnetz has shown 
this nicely in [I] . In particular, they have the same weight. This should 
imply that G\ has a weight drop in the denominator sense if and only 
if G2 does. Can one find a combinatorial proof of this fact? 

Remark 42. We obtained a list of 3-vertex connected operations on 
graphs simply by calculating their universal polynomials p. Is it possible 
to do the same for graphs with higher degrees of vertex connectivity? In 
other words, for every n > 3, is there a finite list of 'right-hand sides' 
Ri, . . . , R]y n such that if a property holds for all L U n Ri for 1 < i < N n 
then it holds for all graphs L U n R ? In the 3-vertex connected case we 
have shown that N 3 = 1. It would be interesting to draw up a list of 
4-vertex connected weight-preserving operations, of which the triangle 
splitting operation is one example. 

The results above are almost sufficient to explain all known weight- 
drops. Of the graphs up to 8 loops which have been calculated to be 
weight drop, the application of Theorem [351 and Proposition [361 without 
any further identities explains all but seven of the graphs. One of these 
can be explained immediately by planar duality. Two more of them 
are K3 4 and G from Corollary SOI Three more are the graphs of (jlj) 
which all must have the same weight. The remaining graph is 
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So the methods of this paper suffice to prove all known weight drops 
except for two. Fortunately, these graphs are amenable to the denom- 
inator reduction algorithm. Alternately, if we further allow ourselves 
Schnetz' completion and twist operations, which preserve the period 
[I], but which are not understood in this language of graph polynomi- 
als, then the graphs of ((SJ) and (jlj) must all have the same value as G 
from Corollary HOI giving weight drop for all of them. 
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